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Abstract. Let MP™ be the space of all homogeneous polynomials of degree n 
in two variables with real coefficients. The standard discriminant ©n+i C MP™ 
is Whitney stratified according to the number and the multiplicities of multiple 
real zeros. A real polynomial pencil, that is, a line L C MP™ is called generic 
if it intersects £> n +i transversally. Nongeneric pencils form the Grassmann 
discriminant X>2.n+i C G2.11+1, where G2,n+\ is the Grassmannian of lines in 
RP n . We enumerate the connected components of the set G2,n+i = C2,n+i \ 
T^2,n+\ of all generic lines in RP n and relate this topic to the Hawaii conjecture 
and the classical theorems of Obreschkoff and Hermite-Biehler. 



1. Introduction and main results 

In what follows by a pencil L = {aP+(3Q} we will always mean a real polynomial 
pencil of degree n homogeneous polynomials in two real variables, i.e., a real line 
in RP™ identified with the space of all homogeneous degree n real polynomials 
considered up to a constant factor. Here (a : (3) £ RP 1 is a projective parameter. 
In order to use derivatives it will often be convenient to view homogeneous degree n 
polynomials in two variables as inhomeogeneous polynomials of degree at most n in 
one variable. Any choice of a basis (P, Q) in L allows us to consider the real rational 
function P/Q; a different choice of basis leads to a rational function of the form 
(AP+BQ) I (CP+DQ), which can be viewed as the postcomposition of the rational 
function Pj Q with the real linear fractional transformation (Az+B) / (Cz+D) in the 
target CP . Thus all properties of real rational functions which are invariant under 
real linear fractional transformations in the target space are naturally inherited 
by real polynomial pencils. For instance, the graph of a real rational function 
P/ Q restricted to RP 1 defines a finite branched covering MP 1 — > RP 1 . We call two 
rational functions P\/Q\ and Pij 'Q2 graph- equivalent if there exist diffeomorphisms 
of the source RP 1 and the target RP 1 sending the graph of P\/Q\ to that of P2/Q2- 
As a property which is invariant under the postcomposition with a linear fractional 
transformation of the target space, the above graph-equivalence can be defined for 
the pencils aP\ + (3Qi and aPi + (3Q2- 





Figure 1. Graph-equivalent and noncquivalent pencils 
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The most classical notion of genericity for meromorphic functions/pencils re- 
quires that the function/pencil under consideration should have the maximal pos- 
sible number of (simple) critical points with all distinct critical values. We will 
refer to this notion as Hurwitz- genericity, see §3. The classification of Hurwitz- 
generic real rational functions was carried out in details in NSV]- The violation of 
Hurwitz-genericity essentially occurs for two basic reasons. Either several critical 
points collapse and form a degenerate critical point or some critical values collide 
but their corresponding critical points are still distinct. In the present paper we 
study a weaker notion of genericity than Hurwitz-genericity requiring only that all 
real critical points of the considered real rational functions/pencils stay simple, see 
Definition below. This notion is the natural counterpart of the absence of the 
collapse of critical points in the realm of real algebraic geometry. It still keeps 
some important information about the behavior of real rational functions/pencils 
and is closely related to the natural analog of the classical discriminant for the 
Grassmannian of two dimensional subspaces. One more important observation is 
that the violation of such genericity is detected in the source space instead of the 
target which is always more difficult. In short, we forbid singularities and do not 
care about multisingularities. 

Our notion of genericity allows us in particular to give a complete solution to 
the following problem. 

Problem 1. For which pencils L — {aP + (3Q} is the number of real zeros in this 
pencil constant, i.e., when is the number of real solutions (counted with multiplic- 
ities) of the equation aP + (3Q — independent of a/f3? 

An example of such a situation is provided by a well-known result of Obreschkoff , 
see |Ob| . saying that a pencil L = {aP + (3Q} consists of polynomials with only 
real (distinct) zeros if and only if both P and Q have real (distinct) and interlacing 
zeros. However, there exist pencils with a constant number of real zeros which 
are not covered by Obreschkoff's result. For instance, one may consider the pencil 
L = {aP + (3P'}, where P(x) = x 4 + x 2 - 5x - 4. 

An easy observation is that a pencil {aP + f3Q} has a constant number of real 
zeros if and only if the Wronskian W(P, Q) = PQ' — QP' has no real zeros, or 
in other words, P and Q form a fundamental system for some second order linear 
ordinary differential equation. Indeed, note that for any fixed (a : f3) the number of 
real zeros of the equation aP + f3Q = equals the number of the real intersection 
points of the rational curve 7 = (P, Q) with the line through the origin with slope 
a I p. If the number of real intersection points is constant then there should be no 
real tangent lines to 7 passing through the origin. But the points on 7 where the 
tangent line to 7 passes through the origin correspond exactly to the real zeros of 
the Wronskian W(P, Q), see Figure 




FIGURE 2. When is the number of real zeros constant? 

Let G2, n +i denote as usual the Grassmannian of lines in RP™. The fact that the 
behavior of the number of real zeros in a pencil L — {aP + f3Q} is closely related 
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to the properties of real zeros of the Wronskian W(P, Q) = PQ' — QP 1 justifies the 
following definition: 

Definition 1. A real polynomial pencil L — {aP + f3Q} is called generic if the 
Wronskian W(P, Q) = PQ' — QP' has no multiple real zeros and it is called non- 
generic otherwise. The set T>2,n+i of all nongeneric real pencils in Ga,n+i is called 
the Grassmann discriminant. 

Clearly, the degree of the Wronskian of almost any pencil in MP n equals 2n — 2. 
If the Wronskian of a pencil in RP™ is of the degree 2n — 4 or less then we consider 
this pencil as degenerate (since its Wronskian has a double zero at oo). 

Definition 2. Two generic pencils are called equivalent if they can be connected by 
a path through generic pencils, i.e., if they belong to the same connected component 
of the set G2, n +i = G2. n +i \ 2^2,n+i of all generic pencils in MP™. 

Note that as defined above, the equivalence of two generic real pencils does not 
necessarily imply their graph-equivalence since real critical values can collide. The 
main question that we address below is the following. 

Problem 2. Enumerate the equivalence classes of all generic pencils in MP". 

The study of this topic originated from our attempt to solve the following in- 
triguing conjecture of Craven, Csordas and Smith (cf. jCCSj : see also |ShS| 1. 

Conjecture 1 (Hawaiian Conjecture). If a real polynomial P has 2s nonreal zeros 
then the Wronskian W(P, P') = PP" — {P') 2 has at most 2s real zeros. 

The main result of this paper - Theorem^below - completely solves Problcm|2j 
The answer is given in terms of boundary-weighted gardens of total weight n, a 
notion that we define and study in detail in §2 and §3. The notion of garden of 
a real rational function provides also a natural topological context for studying 
Conjecture Qand related questions, see Conjectures [3 and in §5. 

Theorem 1. The connected components in the space G2. n +i = G2,n+i \ 'P > 2,n+i of 
all generic pencils in RP™ are in 1 — 1 correspondence with the set of equivalence 
classes of all boundary-weighted gardens of total weight n. 

From Theorem^and the arguments involving the Wronskian that we mentioned 
earlier we immediately deduce the following answer to Problem ^ 

Corollary 1. There exist [^-^A different components in G^n+i = G^n+i \f 2,n+i 
where the Wronskian W(P, Q) has no real zeros at all. 

The values of the number of connected components for small values of n are 
1, 2, 4, 8, 14, 28 for n equal to 1, 2, 3, 4, 5, 6, respectively (see Figure|3J). This sequence 
of integers was not recognized by the online encyclopedia of integer sequences. 

The structure of the paper is as follows. In §2 we define the notions of garden, 
boundary-weighted garden and Morse perestroika and list some of their properties. 
We further study these notions in §3, where we prove the main results of the paper. 
In §4 we build on some of the aforementioned ideas and obtain a simple new proof 
of a generalization of the famous Hcrmitc-Biehler theorem. Finally, §5 contains a 
number of conjectures and open problems. 

Acknowledgements. The authors are grateful to I. Krasikov for numerous en- 
lightening discussions. The second author is obliged to A. Eremenko, A. Gabrielov, 
S. Natanzon and A. Vainshtein for shaping his understanding of the topology of the 
space of real rational functions and the Wronski map. The financial support and 
the stimulating atmosphere of the program "Topological aspects of real algebraic 
geometry" held in Spring 2004 at MSRI Berkeley are also highly appreciated. 
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Figure 3. Enumeration of equivalence classes for n < 5 



2. Preliminaries on gardens and gardening 

Let us first recall the notion of garden of a real polynomial pencil as denned in 
(EOT] and [NSVj . 

Definition 3. The garden Q(L) of a real polynomial pencil L = {aP(z) + fiQ(z)} 
is the set of all z G CP 1 for which the rational function fr, = ^fy attains real 
values. 

Note that the defining property of Q(L) is actually independent of the choice of 
real basis (P, Q) of the real polynomial pencil L. 





i o 








Figure 4. Garden of the pencil L = {aP + (3P'}, where P(x) = 
x 5 - 3x 4 + 10x 3 + 10x 2 + 9x + 13 

Let z be an affine coordinate on CP 1 . Observe that Q(L) C CP 1 is an algebraic 
curve in the coordinates (Sfte, S$z) which necessarily contains MP 1 C CP 1 and is 
invariant under the complex conjugation map r : CP 1 — > CP 1 . Note that the 
singularities of any garden occur exactly at the critical points of = where 
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/l attains a real value. If such a critical point has multiplicity m > 2 then at that 
point the garden has a transversal intersection of m nonsingular branches with 
angle ^ between any two neighboring branches. A critical point with real critical 
value is called simple if its multiplicity equals 2. A pencil L = {aP(z) + (3Q(z)} 
is called nonsingular if the only critical points of /l with real critical values are 
real and simple. This implies that the only singularities of its garden Q{L) are 
transversal intersections of MP with other branches of G{L). The garden Q{L) 
of a nonsingular pencil L will be called nonsingular as well. The aforementioned 
transversal intersections are called the vertices of the garden. Note that the vertices 
of G(L) correspond exactly to the real zeros of W(P, Q). 

We need to describe nonsingular gardens in more details. A nonsingular garden 
G(L) is the disjoint union of two basic parts G(L) — C(L)UO(l), the chord partC(L) 
and the (possibly empty) oval part O(L). The chord part C(L) is the connected 
component of G{L) containing MP 1 while the oval part O(L) is the complement 
Q(L) \ C(L). We call the edges connecting the vertices of C(L) and not belonging 
to MP the chords. The oval part O(L) consists of a number of r-invariant smooth 
closed curves called ovals. The connected components of CP 1 \ G{L) are called the 
faces of the garden G(L). Let us fix the standard metric on the image CP such that 
the length of MP 1 equals 1. If we choose some basis (P, Q) of the nonsingular pencil 
L under consideration then by using the rational function /j, = : CP 1 — » CP 1 
we can assign an extra piece of information to all elements of the garden G{L). 

Definition 4. The edge-weighted garden £G{P/Q) of the rational function P/Q is 
the garden G{L) of the pencil L = {aP + f3Q} together with all edges, chords and 
ovals, each of these objects being endowed with the weight given by the length of 
its respective image in the target MP 1 under the rational function P/Q. By the 
total weight of an edge-weighted garden we mean the sum of the weights of all its 
edges, chords and ovals. 

Remark 1. Note that the image of an edge, chord or oval can cover some interval of 
MP several times. The lengths/weights considered in Definition 0] are total lengths 
obtained by counting multiplicities. In particular, this implies that the total weight 
of the edge- weighted garden £Q (P/ Q) equals the degree of P/Q as a map from CP 1 
to CP 1 . 

Definition 5. A boundary-weighted garden is a nonsingular garden with positive 
integer weights assigned to each boundary component of each face and satisfying 
the additional requirement that r-symmetric faces are assigned equal weights. The 
total weight of a boundary- weighted garden is the sum of the weights of all boundary 
components contained in the closed upper hemisphere other than ovals plus twice 
the weight of all ovals in the closed upper hemisphere. 

There is an obvious map A from edge-weighted gardens to boundary-weighted 
gardens obtained by assigning to each boundary component the sum of the weights 
of the elements contained in this boundary component. Note that the latter sum 
is either the sum of the weights of all edges and chords if the boundary component 
contains them, or just the weight of an oval if the boundary component is an oval, 
see Figure[S] One can easily see that the image under A of an edge- weighted garden 
£Q{P/Q) is invariant under postcompositions of the rational function P/Q with real 
linear fractional transformations. We may therefore associate to each nonsingular 
pencil a canonical boundary-weighted garden in the following way. 

Definition 6. The boundary-weighted garden J-Q(L) of a given nonsingular pencil 
L is the image under the map A of the edge- weighted garden £Q(P/ Q), where (P, Q) 
is some basis of L. 
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Figure 5. An edge- weighted garden and its boundary- weighted image 

Note that the integer placed in each face on Figure [S] is the weight of the outer 
boundary component of the face (if the face is multiconnected). In order to describe 
connected components in the space of generic real pencils we need to introduce the 
following equivalence relation on the set of all boundary-weighted gardens of given 
total weight. In what follows we will work with the half of a garden contained in 
the upper hemisphere and assume that all operations are performed symmetrically. 

Definition 7. By a Morse perestroika of a boundary-weighted garden we mean the 
following operation. Choose any face whose boundary contains either two chords, 
two ovals or a chord and an oval. Drag them together and cut and paste them. 
Under this operation two disjoint boundary components will be glued together 
into one whose weight is the sum of the weights of the former components. If 
the original face was simply connected then it will be cut into two new faces. Its 
boundary will be cut into two new boundary components whose weights are two 
arbitrary positive integers which add up to the weigth of the former boundary. Two 
boundary-weighted gardens that can be obtained from each other by a sequence of 
Morse perestroikas are called equivalent. 

It is not difficult to see that the equivalence relation introduced in Definition [7] 
preserves the total weight and the number of chords of a garden. 




Figure 6. Elementary perestroika in action 

We have defined all the notions mentioned in Theorem ^ an d are now ready to 
prove this theorem. 

3. Proofs 

We start with some generalities about 2?2,n+i which can be easily extended to 
linear polynomial families of higher dimensions. The following important mapping 
is called the Wronski map, see e.g. |EG2) . Let K denote R or C. Introducing an 
affine coordinate z on KP 1 we can identify KP n with the space of inhomogeneous 
polynomials of degree at most n in the variable z. Consider now the map 

W : G 2 ,„+i -> KP 2 ™" 2 
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that sends a 2-dimensional linear polynomial subspace of KP™ to the linear span 

/ p( z ) Q(z)\ 

of its Wronskian, i.e., the determinant of the 2 x 2-matrix { I , where 



P'(z) Q'{z)^ 

(P(z),Q(z)) is some basis of the chosen subspace. Note that a change of basis in 
the given subspace amounts to multiplying the Wronskian by a nonzero constant 
and that all such Wronskians are polynomials in z of degree at most 2n — 2. 

Several important facts are known about the map W. Over C the map W is 
finite and its degree equals the degree of G^n+i under its Pliicker embedding. The 
latter number equals the n-th Catalan number C n — r(,T_ri )> see |Go| . Moreover, 
the Wronski map is perfectly adjusted to the Schubert cell decomposition of G2,n+i 
constructed by using the natural complete flag in KP™ whose i-dimensional sub- 
spaces consist of all polynomials of degree at most i, where i = 0, 1, . . . , n. It turns 
out that over C the degree of the restriction of W to any of the above Schubert cells 
equals the degree of this cell under the Pliicker embedding of G^n+i, see |EG2] , 

Denote by X>2n-2 C HP 2 " -2 the standard discriminant in KP 2 ™~ 2 , that is, the 
set of all polynomials having a multiple zero over K. The Grassmann discriminant 
2?2,n+i introduced in Definition ^ ma y alternatively be characterized as follows. 

Definition 8. The Grassmann discriminant 2?2,n+i C G2,n+i is the inverse image 
W~ 1 (T>2n-2) of X>2n_2 under the Wronski map W . 

Lemma 1. The discriminant 2?2.n+i consists of two irreducible components U and 
V . The first component U is the closure of the set of all lines in KP™ tangent to 
T> n C KP" at its smooth points. The second component V is the set of all lines 
passing through the stratum S3 C V n , where S3 consists of all polynomials having 
a root over K of multiplicity exceeding 2 (compare with jGSj and see Figure^. 

Proof. Take a pencil L = {aP + (3Q} and consider the matrix 

( P(z) P'{z) P"{z) 
\Q{z) Q'{z) Q"{z) 



Mr 



If the Wronskian W(P, Q) = 



P{z) P'(z) 
Q{z) Q'{z) 



has a multiple zero at some zq then 



P(zo) P'(zo) 
Q(zo) Q'(zo) 



P(z ) P"(z ) 
Q(zo) Q"(zo) 



= 0. 



The latter conditions can be satisfied in two different ways. Either there exists 
Zq such that P{zq) = Q{zq) = 0, i.e., the first column in Ml vanishes at zq, or the 
first column never vanishes but there exists zq such that the first and the second 
rows are linearly dependent. The first situation corresponds to the case when 
the rational curve (P{z),Q{z)) passes through the origin and the corresponding 
pencil in KP™ is tangent to T) n . The second situation means that there exists a 
linear combination of P and Q which vanishes up to a cubic term, i.e., the pencil 
intersects S3, which means geometrically that the curve (P(z), Q{z)) has a tangent 
line at some inflection point passing through the origin. □ 

For the sake of completeness let us present without proof yet another charac- 
terization of T>2. n +\- The standard rational normal curve p : KP 1 -> KP n is the 
curve consisting of all degree n polynomials with an n-tuple root. Given a complete 
projective flag / in KP™ we associate to / the standard Schubert cell decomposi- 
tion S/ of G2, n +i whose cells consist of all 2-dimensional projective subspaces with 
a given set of dimensions of intersections with the subspaces of /. The cells are 
labeled by Young diagrams with at most two rows of length not exceeding n — 1 . 
Given a rational curve 7 : KP 1 — > KP™ one defines its flag lift lF : KP 1 -» F n+1 
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to be the curve consisting of all osculating flags to 7. As is well known, the same 
definition applies in fact to any projective algebraic curve. 

Proposition 1. The component U (respectively, V) o/X^n+i * s the union of the 
Schubert cells (J/ep P (respectively, U/epF ^,o(f)), where f runs over the 

flag lift pp of the standard rational curve p. Here Ci i(f) is the cell of codimension 
two in G^n+i whose Young diagram with respect to f is (f , 1) while 6*2,0 * s the cell 
whose Young diagram with respect to f is (2,0). 



Figure 7. Section of the 2?2,4-discriminant transversal to the lift 
of p to G24 using tangent lines 

In order to complete the proof of Thcorcmnwc need several additional definitions 
and constructions. Let us first recall the following classical definition. 

Definition 9. A pencil L = {aP(z) + (3Q(z)} of degree n polynomials is called 

P(z) 

Hurwitz- generic if the rational function f^ = has 2n — 2 distinct critical points 
with distinct critical values and it is called Hurwitz-nongeneric otherwise. 

Remark 2. As we already noted in the introduction, a real rational function of the 
form (AP + BQ) / (CP + DQ) may be viewed as the postcomposition of the rational 
function P/Q with the linear fractional transformation (Az + B)/(Cz + D) in the 
target CP 1 . This shows that the property introduced in Definition [5] is independent 
of the choice of basis of the pencil L. 

Definition 10. The Hurwitz discriminant is the subset H-2.n+i C G2,n+i consisting 
of all Hurwitz-nongeneric pencils in the Grassmannian of lines in ]RP n . 

Clearly, any real Hurwitz-generic pencil L is generic in the sense of Definition ^ 
Moreover, such a pencil is also nonsingular, i.e., it has a nonsingular garden Q(L). 
Indeed, any complex critical point together with its complex conjugate form a pair 
that cannot have a real critical value. This proves the following lemma. 

Lemma 2. The Grassmann discriminant T>2. n +i is always contained in the Hurwitz 
discriminant H.2,n+i- 

We say that a nonsingular garden is directed if its edges, chords and ovals are 
directed in such a way that the boundary of each face becomes a directed cycle. 
This means that any given face will lie either to the right of any of its boundary 
components or to the left of any such component whenever we follow the direction 
that has been assigned to a boundary component. The faces that lie to the left of 
all of their boundary components are called positive while faces lying to the right of 
their boundary components are called negative. All neighbors of positive faces are 
negative and vice versa. Obviously, in order to direct a garden it suffices to direct 
any one of its edges. Therefore, there exist exactly two possible ways of directing 
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a garden and these are opposite to each other in the sense that the one is obtained 
from the other by reversing the direction of every edge. 

By a proper (cyclic) labeling of a directed boundary- weighted garden with 2k 
vertices (equivalently, with k chords) we understand the labeling of its vertices by 
symbols 1, ... ,2k satisfying the following condition: for each boundary component 
the number of decreases (downs) between consecutive labels when we traverse the 
labels of the vertices in the order prescribed by the component's direction does not 
exceed the weight of this component. An involution of a properly labeled directed 
boundary-weighted garden is an operation that reverses both its orientation and 
the (cyclic) order of the labels by sending label i to label 2k — i. 

Given a Hurwitz-generic rational function / = P/Q and fixing the orientation 
of the target KP one gets the properly directed and labeled boundary-weighted 
garden G{f) of / by taking its garden with the induced orientation of all elements 
and their induced weights together with the cyclic labeling of its vertices coming 
from the real critical values of /. Note that for any other choice of basis of the 
pencil L — {aP + fSQ} the resulting garden either coincides with Q{f) or may be 
obtained from <?(/) by an involution. 

An equivalent version of the following result was stated and proved by means of 
rational functions in |NSVj . 

Theorem 2. Let H.2,n+i denote the divisor of all Hurwitz-nongeneric pencils. The 
connected components in the space H^n+i = G2.n+i \Hi,n+\ °f a ^ Hurwitz-generic 
pencils are in 1 — 1 correspondence with the set of all properly directed and cyclicly 
labeled gardens of weight n modulo the action of the involution. 

Recall from LemmaElthat the Grassmann discriminant T>2. n +i and the Hurwitz 
discriminant 7^2, n+i satisfy H.2,n+i 3 For our further purposes we need 

the following description of H.2,n+i- 

Theorem 3. The Hurwitz discriminant H.2.n+i is the union of four real discrim- 
inants U , V , W and Z , where U and V are defined in Lemma Q] and W and Z 
are two real algebraic hypersurfaces with the same complexification, namely the hy- 
persurface of all coinciding critical values. More precisely, W is the set of all real 
pencils L = {aP + f3Q} for which the rational function fa — has two real 

critical points with coinciding real critical value, while Z is the set of all real pen- 
cils L = {aP + f3Q} for which the rational function fi — has two complex 
conjugate critical points with coinciding (and therefore real) critical value. 

Our plan is as follows. We will show that by crossing W one can realize any 
admissible relabeling of a given cyclicly labeled boundary-weighted garden and 
that by crossing Z we can realize any of its admissible Morse perestroikas. These 
two facts will be easy corollaries of the following statements. 

Theorem 4. Any edge-weighted garden Q of total weight n is realized by a real 
rational function of degree n. Moreover, the set of all real rational functions with 
a given egde-weighted oriented garden is path- connected. 

Here by an edge- weighted garden of total weight n we understand an abstract em- 
bedded r-invariant "graph" containing MP 1 with vertices only of even multiplicity 
and possibly containing a number of r-invariant ovals considered up to a diffeomor- 
phism of the plane. All edges, chords and ovals of this "graph" are equipped with 
positive weights. Moreover, ovals have integer weights. Finally, for any boundary 
component the sum of all weights in this component is a positive integer and the 
sum of the weights of all elements in this "graph" equals n. It is important to note 
that in Theorem 0] we do not assume that Q is a nonsingular garden and that we 
actually allow arbitrary complex critical points with real critical values. 
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Proof of Theorem 01 The proof is based on ideas similar to those used in the proof 
of Theorem 1 in |NSVj and so we will only sketch it here. (The only major difference 
compared to |NSVj is that we allow singular gardens.) We want to construct a topo- 
logical branched covering CP — > CP which is invariant under complex conjugation 
and whose garden is isomorphic to Q. This will prove the realization theorem, since 
by Riemann's uniqueness theorem there exists a unique complex structure on CP 1 
for which this topological covering is holomorphic. The orientation of the garden 
uniquely specifies which of its faces should be mapped to the upper hemisphere 
and also which faces should be mapped to the lower hemisphere. (Neighboring 
faces are always mapped to opposite hemispheres.) Each open face of the garden 
is a topological surface of genus 0. The normalization of its closure is a closed 
topological surface with boundary. Now for any face of Q consider the total weight 
of its boundary components, that is, the number of times each boundary compo- 
nent should traverse RP 1 . The Riemann-Hurwitz formula determines the number 
of simple complex critical points the face under consideration should contain. Wc 
also know in which hemisphere the corresponding critical values should lie. Let us 
now recall some definitions from |NSVI §3.1]. Denote by A + the upper hemisphere 
{z E CP 1 | Im z > 0} and by P a genus g topological surface with a boundary 
consisting of k connected components. Consider the set Hg m of all generic degree 
m branched coverings of the form cj> : P — > A + and let ax, ■ ■ • , o-k be all the dis- 
tinct connected components of dP. Given a partition (mi, ...,rrik) \~ m denote by 
Hg >m (mx, • ■ ■ , rnk) C Tig tTn the subset of maps <fr : P — > A+ such that deg (f>\ ai = nii 
for i = 1, . . . , k. Obviously, 

n k g>m = (J n k gtm ( mi ,...,m k ). 

(mi , . . . ,mi)hm 

Let / be a face in the upper hemisphere of CP 1 \ Q and consider the space Hf 
of all branched coverings from the normalization of the closure of / to , where 
is the upper or lower hemisphere depending on where / should be mapped 
according to the chosen orientation. Lemma 2 in jNSV) shows that for any partition 
(mi, rnk) \~ m the space Tig m (mx, ■ • ■ , mk) is path-connected. In particular, this 
implies that each space TCf is path-connected. We need the following result. 

Lemma 3. Let Q be an egde-weighted oriented garden and fix an arbitrary set of 
(critical) values for the vertices belonging to its chords. Denote by Ratg the set of 
all real rational functions with egde-weighted oriented garden Q and having these 
prescribed critical values. Then Ratg is homeomorphic to Iif^i n d g 'Hf X (RP 1 ) 9 , 
where q is the number of different connected components of Q containing vertices - 
i.e., critical points with real critical values - and Indg is the index set of all faces 
f in the upper hemisphere of CP 1 \ Q . 

Remark 3. Note that for a nonsingular garden with a positive number of vertices 
one has q — 1 since all its vertices belong to RP 1 . However, the singular gardens 
considered in Theorem 01 might contain singular ovals with vertices which are not 
connected to RP 1 . 

Proof of Lemma\^ Let us show first that by assigning all real critical values and 
picking an arbitrary map <p / from each space Ti f for / £ Indg we can glue together 
all the </>^'s into precisely one half of a unique real rational function from Ratg. 
This follows simply from the fact that the real critical values determine exactly 
which parts of the boundary components of <f>f i and <fif. for any two neighboring 
faces fi and fj should be identified (glued together). Indeed, by gluing together all 
the </)f's for all / £ Indg according to this recipe we get a unique map from A + 
to CP 1 . We may then take the conjugate copy of the latter map and glue the two 
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halves together along RP 1 into a sphere CP 1 , thus obtaining a unique final map 
CP 1 — » CP 1 . One can easily see that the final map is the topological branched 
covering that satisfies all the properties required. It just remains to notice that in 
order to assign all real critical values for an edge-weighted garden it is necessary 
and sufficient to assign arbitrarily just one real critical value for each connected 
component of Q containing vertices. The critical values of the remaining vertices 
in each such component will then be automatically restored from the set of weights 
of the chords and ovals in the respective component. □ 

To finish the proof of Theorem^ljust notice that the Cartesian product of path- 
connected topological spaces is path-connected. □ 

Corollary 2. Any admissible Morse perestroika of a given nonsingular boundary- 
weighted garden is realizable. 

Proof. Any singular garden that occurs while performing an arbitrary generic per- 
estroika contains just two simple complex conjugate critical points with a common 
real critical value. It follows from Theorem 2] that such a garden can be realized 
by a rational function. Any small generic 1-parameter deformation of this rational 
function will necessarily produce the required perestroika. Indeed, in any such de- 
formation the imaginary part of the interesting critical value will necessarily change 
signs while the rest of the garden will topologically stay the same. □ 

Theorem 5. The set of all real rational functions with a given boundary-weighted 
oriented garden is path- connected. 

Proof. We use an argument similar to that of |EC1| . Let Q be an oriented boundary- 
weighted garden and denote by £CQ the set of all possible edge-weighted gardens 
whose boundary- weighted gardens coincide with Q, see Figure [SJ Enumerating 
arbitrarily all chords and edges in Q and denoting the weight of the i-th chord 
by w c ^i, the weight of the j-th edge by w e j and the weight of the rn-th boundary 
component by w(B m ) we get the following system of linear inequalities (one for each 
edge and chord) and linear equations (one for each boundary component other than 
an oval) satisfied by edge weights for all gardens in £ HQ 

w c ,i > 0, 

w e ,j > 0, (1) 

Enes™ w c,k + Ej (eBm w e,h = w{B m ). 

Let Solg denote the set of all solutions to system dJ. Obviously Solg is a 
nonempty convex polytope. For any solution of Q we get an edge-weighted ori- 
ented garden. By Theorem 21 the set of all real rational functions realizing such a 
garden is path-connected. Therefore, the set of real rational functions with a given 
oriented boundary-weighted garden is actually fibered over a contractible base with 
isomorphic path-connected fibers. (Note that by LemmaElthe topology of the fiber 
does not depend on the particular weights of the chords.) Thus the total space of 
fibration is path-connected. □ 

Corollary 3. Any admissible relabeling of a given boundary-weighted and cyclicly 
labeled garden is realizable. 

Proof. Take any admissible labeling of a given boundary- weighted garden. Place its 
labels arbitrarily on KP 1 in an order-preserving way, i.e., assign real critical values 
to all real critical points. Then one can restore the weights of all the chords and 
edges of the garden. These weights will necessarily satisfy system Q given above. 
Having done so for two different labelings and using the fact that the set of rational 
functions in Theorem 5 is path-connected we conclude that we can find a path from 
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the first rational function to the second through rational functions with the same 
boundary-weighted garden. □ 

Corollary completes the proof of Theorem Let us now use this theorem to 
deduce Corollary n 

Proof of Corollary^ For a real polynomial pencil L = {aP + f3Q} the Wronskian 
W(P, Q) has no real zeros if and only if the garden Q(L) (as well as its equivalence 
class) has no chords. Among all equivalence classes of boundary-weighted gardens 
of total weight n there are exactly [^y^-] classes with no chords. This is because 
the boundary- weighted garden of every such class consists of RP 1 and at most one 
additional oval whose respective weights are integers k and Z that satisfy 1 < k < n, 
< Z, k = n mod 2 and k + 2l = n (cf. Definitional and Remark^). The cases when 
n < 5 arc illustrated in Figure |3J □ 

4. Real pencils and the Hermite-Biehler theorem 

The properties of a real pencil {aP + /3Q} or, equivalently, of the plane rational 
curve 7 = (P, Q) are also involved in the following well-known result. The classical 
Hermite-Biehler theorem asserts that given two polynomials P and Q with real 
coefficients and of degrees n and n — 1, respectively, the zeros of the complex 
polynomial S = P + iQ have (nonzero) imaginary parts of the same sign if and 
only if P and Q have real distinct and interlacing zeros. In fact, if /i is an arbitrary 
complex number and j}+ denotes the number of zeros of the polynomial := P+fiQ 
lying in the upper half-plane then the following more general result is known to be 
true, see |Oa| . 

Proposition 2. In the above notation consider the plane real rational curve 7^ 
given by (P + -ft/i • Q, Q71 • Q) . Then jj + equals the winding number of 7^ around the 
origin. 

Below we give a new proof of the generalized Hermite-Biehler theorem for all 
pairs (P, Q) of real polynomials. In particular, our method yields a simple proof of 
the main result in |HTJB] , 

Proposition 3. For given polynomials P and Q with real coefficients the complex 
polynomial = P + fiQ with fi ^ R has a real zero if and only if P and Q have a 
common real zero. 

Proof. Indeed, if P(x) and Q(x) have a common real zero xq then S^^xq) = 0. On 
the other hand, if for some xo 6 R one has S^Xo) = then P(xq) + • Q(xo) = 
and 3/i-Q(a;o) = 0, which immediately imply P(xq) — Q(xo) — since 3/i ^0. □ 

A convenient geometric reformulation of this statement is as follows. Denote by 
PoZ„ the space of all monic degree n polynomials with complex coefficients of the 
form S(z) = z n + aiz n ~ 1 +a2Z n ~ 2 + . . . + a n and let 1ZT> C PoZ„ be the hypersurface 
of all polynomials S that have at least one real zero. Finally, let Res C Pol n be the 
hypersurface of all S = P + iQ such that P and Q have a real common zero. In the 
literature on singularities Res is often called the (generalized) Whitney umbrella. 

Corollary 4. The discriminant 1ZT) coincides with the resultant hypersurface Res. 

Remark 4. In the definition of Res we disregard the subvariety of real codimension 
two where P and Q have common complex zeros. 

Given an arrangement of black and white distinct points on R we define its 
canonical reduction to be the interlacing (possibly empty) arrangement obtained 
in the following way: if our arrangement contains a pair of neighboring points of 
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the same color then we remove these points and we continue this procedure until 
no such removals can be performed. Note that the resulting canonical reduction 
depends only on the initial (relative) order of the points in the given arrangement 
and not on their exact locations on R. 

Corollary 5 (cf. |KSp . The number of connected components in Pol n \lZT> equals 
n + 1 and these components can be labeled by the canonical reductions as follows. 
Let P and Q be polynomials with real coefficients of degree n and n—1, respectively. 
Assume that they have no common real zeros and that the leading coefficient of Q is 
positive. Then for the polynomial = P + j-iQ with Qfi ^ one has |J+ — jj_ = kT . 
where U+ (respectively, is the number of zeros of in the upper (respectively, 
lower) half-plane, k is the sign o/9/i and T is the number of zeros of P appearing 
in the canonical reduction of the real zeros of P and Q. 



As we already mentioned in the introduction, the notion of garden of a real ratio- 
nal function provides a natural topological framework for investigating the Hawaii 
conjecture (Conjecture HJ. Indeed, given a polynomial P of degree n with real 
coefficients let us consider the garden Qp of the rational function P' jP (cf. Defini- 
tionsOQ. Obviously, all zeros of P lie on Qp. We make the following conjecture. 

Conjecture 2. Each chord of Qp contains at least one nonreal zero of P. 

Note that Conjecture [5] would immediately imply the Hawaii conjecture since 
the real critical points of P'/P are the same as the real zeros of the Wronskian 
W(P, P') and the latter are precisely the endpoints of the chords in Qp (cf. §2). 

It is natural to ask whether the Hawaii conjecture extends to classes of rational 
functions other than logarithmic derivatives. Let n be a positive integer and denote 
by QP n the set of all nonidentically vanishing rational functions of the form 



where Cj G R for 1 < i < n, a is a real number satisfying a < — 1 and Pi, . . . , P n are 
second degree monic polynomials with real coefficients without real zeros. Based on 
extensive numerical experiments, we propose the following analog of Conjecture ^ 
for the class QP n - 

Conjecture 3. If f 6 QP n then f has at most 2n—l real critical points. Moreover, 
if a is a negative integer then the following analog of Conjecture^ holds: each chord 
of the garden Qf of the real rational function f contains at least one nonreal zero 
of the polynomial 0™ =1 Pi(x). 

A possible way to attack ConjectureOHmight be as follows. Let us first recall the 
definition of a Tchebycheff system as given in e.g. |Kaj . 

Definition 11. A linear n-dimensional space V of smooth real- valued functions 
defined on some interval (a, b) (a might be equal to — oo and b to +oo) is called 
a Tchebycheff system if any nonidentically vanishing function / G V has at most 
n—1 real zeros on (a, b) counted with multiplicities. 

Problem 3. Let P\,. . . ,P n be as in and a € R with a < — 1. Is it possible to 
extend the n-tuple of functions (P 1 Q (a;)) / , . . . , (P"(x))' to a Tchebycheff system of 
dimension 2n on (-co, +oo)? 

Note that an affirmative answer to Problem [3] would automatically confirm the 
validity of Conjecture 



5. Final remarks 
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The main question about the classification of generic pencils (Problem[3J) extends 
straightforwardly to polynomial families with more than one parameter. However, 
a solution to the problem of enumerating connected components in other Grass- 
mannians similar to Theorem ^ would first require an appropriate definition of the 
notion of garden in these cases. 

To conclude, let us formulate some related questions. 

Problem 4. What can one say about the topology of the space of generic pencils 

G2,n+i = G2, n +i \ 2?2,n+i? For instance, are connected components in G2, n +i 
contractible? Note that this is true for polynomials without multiple real roots. 

A real rational function of degree n is called an M -function if all its 2n — 2 
critical points and critical values are real and distinct. Any M-function of degree 
n induces a degree n map RP 1 — > RP 1 with exactly 2n — 2 branching points. 

Problem 5. What type of maps RP 1 -> RP 1 of de gree n with 2n — 2 branching 
points can occur from M-functions? 

More precisely, given a map RP 1 — ■> KP 1 of degree n with 2n — 2 simple branching 
points let us label its n real critical points and the corresponding n critical values 
cyclicly. Then we can associate to this map the unique cyclic permutation of length 
2n — 2 sending each critical point to its critical value. Problem may therefore be 
reformulated as follows. 

Problem 6. What cyclic permutation can an M-function have? 

Note that Problem is actually asking for a description of all possible shapes of 
the graphs of real rational M-functions - a topic which is standardly considered in 
elementary calculus courses if one omits "M-" in the above formulation. However, in 
the general case the answer to Problem[I)]seems to be unknown and quite nontrivial. 

Problem 7. Enumerate the connected components in the space of real rational 
functions having only simple real critical points with distinct critical values. 

The arguments given in the introduction show that all real pencils are necessarily 
graph-equivalent in each such component. This project is the intermediate situation 
between the one covered in |NSVj and the one described in the present article. 
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